package com.example.leetcode;

/**
 * 动态规划
 * 打家劫舍
 */
public class Demo0198 {
    public int rob(int[] nums) {
        int len = nums.length;
        if (len==1){
            return nums[0];
        }
        if (len==2){
            return Math.max(nums[0],nums[1]);
        }
        int fun[] =new int[len];
        fun[0]=nums[0];
        fun[1]=Math.max(nums[0],nums[1]);
        for (int k = 2; k < len; k++) {
            fun[k]=Math.max(fun[k-1],fun[k-2]+nums[k]);
        }

        return fun[len-1];
    }
}
